17 research outputs found
An Interior-point Method for Generalized Linear-fractional Programming
We develop an interior-point polynomial-time algorithm for a generalized linear-fractional problem. The latter problem can be regarded as a nonpolyhedral extension of the usual linear-fractional programming; typical example (which is of interest for control theory) is the minimization of the generalized eigenvalue of a pair of symmetric matrices linearly depending on the decision variables
On adaptive discretization schemes for the solution of ill-posed problems with semiiterative methods
Wavelet Thresholding: Beyond the Gaussian I.I.D. Situation
With this article we first like to a give a brief review on wavelet thresholding methods in non-Gaussian and non-i.i.d. situations, respectively. Many of these applications are based on Gaussian approximations of the empirical coefficients. For regression and density estimation with independent observations, we establish joint asymptotic normality of the empirical coefficients by means of strong approximations. Then we describe how one can prove asymptotic normality under mixing conditions on the observations by cumulant techniques. In the second part, we apply these non-linear adaptive shrinking schemes to spectral estimation problems for both a stationary and a non-stationary time series setup. For the latter one, in a model of Dahlhaus ([Da93]) on the evolutionary spectrum of a locally stationary time series, we present two different approaches. Moreover, we show that in classes of anisotropic function spaces an appropriately chosen wavelet basis automatically adapts to possibly dif..